Operational Transformations
概要
https://scrapbox.io/files/64fa6dc7ae04c7001ce62b17.png
文字列abcのページがある
以下2つのオペレーションが平行に行われる
O1 = Insert[0, "x"]
O2 = Delete[2, "c"]
O1 -> O2:
まずO1を適用するとxabc
1文字のInsertが一度されたので位置パラメータが1
次にO2を適用する際に、O2をO1に対して変換しO2' = Delete[2+位置パラメータ, "c"]を得る
O2'を適用しxab
O2 -> O1:
まずO2を適用するとab
次にO1を適用しxab
アプリケーション
もともと共同編集のために生まれた技術
参考文献
2Dに拡張したらしい。未読。kekeho.icon
いろんなOTのアルゴリズムを紹介している。未読。kekeho.icon